class Solution {
public:
  int findDuplicate(vector<int>& nums) {

    set<int> s;
    int ans;

    for(int d : nums){
      if(s.count(d)){
        ans = d;
        break;
      }
      s.insert(d);
    }

    return ans;

  }
};